ON FREE PROFINITE SUBGROUPS OF FREE PROFINITE 

MONOIDS 



BENJAMIN STEINBERG 

Abstract. We answer a question of Margolis from 1997 by establishing 
that the maximal subgroup of the minimal ideal of a finitely generated 
free profinite monoid is a free profinite group. More generally if H is 
variety of finite groups closed under extension and containing Z/pZ for 
infinitely may primes p, the corresponding result holds for free pro-H 
monoids. 



1. Introduction 

Margolis asked in 1997 whether the maximal subgroup of the minimal 
ideal of a finitely generated free profinite monoid is a free profinite group; 
this question first appeared in print (to the best of our knowledge) in our 
paper with Rhodes [10]. The question was prompted by the discovery of free 
profinite subgroups by Almeida and Volkov [4] , who subsequently character- 
ized those free profinite subgroups which are retracts [5] . Recently, Almeida 
has shown that not all maximal subgroups of finitely generated free profi- 
nite monoids are free profinite groups [3], although he has provided a large 
class of examples that are free profinite. His fascinating technique involves 
a correspondence between symbolic dynamical systems in and certain 
^-classes of the free profinite monoid X* . In particular, his methods apply 
best to maximal infinite ^-classes, which correspond to minimal dynam- 
ical systems. The minimal ideal corresponds to the full shift X'^ and so 
Almeida's approach does not yet apply to studying this maximal subgroup. 

The author and Rhodes recently established that closed subgroups of 
free profinite monoids are projective profinite groups [11]. This answered 
a question raised by several people including Almeida, Margolis, Lubotzky 
and the author [10]. Projectivity is a necessary, but far from sufficient 
condition, for freeness [13]. In this paper we answer Margolis's question 
in the affirmative. We also prove the analogous result relative to certain 
varieties of finite groups. Recall that if H is a variety of finite groups, that 
is a class of finite groups closed under taking direct products, subgroups and 
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quotient groups, then the class H of monoids whose subgroups belong to H 
is a variety of finite monoids. Our main result is then: 

Theorem 1. Let H be a variety of finite groups closed under extension, 

which contains Z/pZ for infinitely may primes p. Then the maximal sub- 
group of the minimal ideal of a finitely generated (but not procyclic) free 
pro-H monoid is a free pro-H group of countable rank. 

If V is a variety of finite monoids, then Fy{X) denotes the free pro- 
V monoid generated by X. The natural projection tt : F^{X) — > Fii{X) 

restricts to an epimorphism on the maximal subgroup G of the minimal ideal 
of -Fjj(X) [5,10]. Our second result describes the kernel of the epimorphism 
G^FuiX). 

Theorem 2. Let H be a variety of finite groups closed under extension, 
containing Z/pZ for infinitely may primes p, and let X be a finite set of 

cardinality at least two. Let ip : G ^ Fii{X) be the canonical epimorphism, 
where G is the maximal subgroup of the minimal ideal of F^(X). Then ker (p 
is a free pro-H group of countable rank. 

It seems likely that our results hold for any non-trivial extension-closed 
variety of finite groups. The hypothesis on primes is entirely of a technical 
nature and shoTild not really be essential. For example, since projective pro- 
p groups are free pio-p [13], Theorems 1 and 2 are valid for H the variety of 
finite p-groups. We further propose the following conjecture. 

Conjecture 3. Under the hypotheses of Theorem 1 the maximal subgroup of 
the closed subsemigroup generated by the idempotents of the minimal ideal of 
a finitely generated (non-procyclic) free pro-H. monoid is a free pro-H group 
of countable rank. 

In fact, we suspect a slight variation of the construction used to prove 
Theorem 1 already suffices to prove the conjecture, the remaining issues 
being purely technical. The proof of Theorem 1 relies on a criterion for 
freeness, due to Iwasawa [8], and extensive usage of wreath products. In 
spirit the proof draws from the following sources: our previous work with 
Rhodes [11], the synthesis theorem [1] and the classical construction embed- 
ding any countable group as a maximal subgroup of a two-generated monoid 
consisting of a cyclic group of units and a completely simple minimal ideal. 

2. Minimal ideals 

In this section we collect a number of standard facts concerning minimal 
ideals in finite and profinite semigroups, which can be found, for instance, 
in [6,9,12]. If S' is a semigroup, then E{S) denotes the set of idempotents of 
S. For an idempotcnt / G E{S), the group of units G/ of the monoid fSf 
is called the maximal subgroup of at /. 

The first fact is that every profinite monoid M has a unique minimal 
ideal /. It is necessarily closed and if x E I, then I = MxM. Since 
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every compact semigroup contains an idempotent, it follows that / contains 
an idempotent e. Since compact semigroups are stable [12], Green-Rees 
structure theory [6,9,12] implies that the maximal subgroup Ge is ele and 
furthermore is a closed subgroup (and hence a profinite group), which is 
independent of the choice of e up to isomorphism. 

Proposition 4. Let ip : S ^ T he a continuous onto homomorphism of 
profinite monoids. Let I be the minimal ideal of S and J be the minimal 
ideal of T. Then ip{I) = J and moreover, if e & then ^{Ge) is the 

maximal subgroup of J at ^p{e). 

Proof. Clearly (f~^{J) is an ideal of S' so / C tp~'^{J), i.e. ip{I) C J. On 
the other hand <p{I) is an ideal of T since (p is onto. Thus </?(/) = J by 
minimality. Now ^{Ge) = ip{ele) = ip{e)if{L)if{e) = (p{e)J(p{e) = G^(e), 
completing the proof. □ 

In particular, every profinite group image of a profinite monoid M is an 
image of the maximal subgroup of its minimal ideal. 

The minimal ideal / of a finite monoid M is a simple semigroup, and hence 
isomorphic to a Rees matrix semigroup ^{G, A, B, C) where G : BxA ^ G 
is the sandwich matrix [6,9, 12]. Let oq € A and bo & B. Then without loss 
of generality we may assume that each entry of row 6o and of column ao is 
the identity of G [9, 12]. We can identify G with the J^-class x G x b^. 

Recall that B can be identified with the L-classcs of /. There is a nat- 
ural action of M on the right of B since L is a right congruence. Let 
{B, RLM/(M)) be the associated faithful transformation semigroup. Notice 
that each element of / acts on as a constant map and that all constant 
maps on B arise from elements of /. The Schiitzenberger representation 
gives a wreath product representation M ^ Gl {B, RLM/(M)) [6,9,12]. An 
element s = {a,g,b) G / is sent to the element {fs,b) where b' fg = b'Gag 
and b is the constant map to 6. In particular, if s = [oQ^g^bo) is an ele- 
ment of our maximal subgroup, then h' fg = g all b' G B. Consequently, the 
Schiitzenberger representation is faithful on the maximal subgroup G. 

We recall that the finite simple semigroups form a variety of finite semi- 
groups denoted CS. It is well known [2] that CS = G * RZ, that is, it 
consists precisely of divisors of wreath products of finite groups and right 
zero semigroups. In fact, we shall need the following more explicit lemma. 

Lemma 5. Let S = Gl {B, B) where G is a finite group and B is the semi- 
group of constant maps on the set B. Then S is simple and the maximal 
subgroup of S is isomorphic to G. More precisely, if e = (/, b) is an idempo- 
tent then the map tp : eSe — ^ G given by ip{f',b) = hf is an isomorphism. 

Proof. We have already observed that S is simple (this can also be verified by 

direct computation). Let e = (/, b) be an idempotent of S. We must show ^ 
defined as above is an isomorphism. First we verify i/; is a homomorphism. 
Indeed, {f',b)(f",b) = if^f",b) and b(f'^f") = bf'bf". In particular, we 
have 1 = ■^(e) = hf. 
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To see ip is injective, note that (/', b) G implies (/', b) = (/, b){f', b) = 
{fy',b) and so b' f = b'fbf all b' G B. Thus /' is determined by bf = 
ip{f', b) and so is injective. Finally to verify is onto, let g G G and 
consider {f',b) = e{'g,b)e where g is the constant map B ^ G taking all 
of B to g. Then bf = {bf){bg){bf) = g since bf = 1. Thus = g, 

establishing ip is onto. □ 

3. The proofs of Theorems 1 and 2 

In this section we prove Theorems 1 and 2 modulo two technical lemmas. 
Fix a variety of finite groups H closed under extension and containing Z/]3Z 
for infinitely many primes p. Denote by H the variety of finite monoids 
whose subgroups belong to H. 

Proof of Theorem 1. Let X = {xi, . . . be a finite set of cardinality at 
least two. Denote by / the minimal ideal of F-^{X). Choose an idempotent 
e G I. Recall that if x is an element of a profinite semigroup, then x'^ = 
limx"' is the unique idempotent in the closed subsemigroup generated by x. 
Without loss of generality we may assume xfe = e = exg ; if not replace e 
with (xiex2)^- Let Gg be the maximal subgroup at e. Our goal is to show 
Ge is free pro-H on a countable set of generators converging to the identity 
(that is, free of countable rank). Recall that a subset y of a profinite group 
G converges to the identity if each neighbourhood of the identity contains 
all but finitely many elements of 1". A pro-H group F is free pro-H on a 
subset Y converging to the identity if given any map t : Y ^ H with H 
pro-H and t{Y) converging to the identity, there is a unique extension of r 
to F. Any free pro-H group on a profinite space has a basis converging to 
the identity. See [13] for details. 

It is well known F^(X) is metrizable [2, 12], and hence so is Ge- Thus 
the identity e of Ge has a countable basis of neighbourhoods. We shall use 
a well-known criterion, going back to Iwasawa [8], to establish Ge is free 
pro-H of countable rank. An embedding problem for Ge is a diagram 

Ge 

ip (3.1) 

a 

H K 

with i? G H and a epimorphisms {ip continuous). A solution to the 
embedding problem (3.1) is a continuous epimorphism ip : Ge ^ H making 
the diagram 

Ge 

H — — K 

commute. According to [13, Corollary 3.5.10] to prove Ge is free pro-H of 
countable rank it suffices to show that every embedding problem (3.1) for 
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Ge lias a solution. We proceed via a series of reductions on the types of 
embedding problems we need to consider. 

Since Ge is a closed subgroup of F^{X), there is a continuous onto 
homomorphism cp' : F^{X) M' with M' a finite monoid in H such 
that keiip'lce < keicip. Setting K' = ip'^Gg), let p : K' ^ K be the 
canonical projection. Defining H' to be the pullback of a and p, that is 
H' = {{h, k') e H X K' \ a{h) = p{k')}, yields a commutative diagram 



Ge 




where p* is the projection to H. It is easily verified that all the arrows in 
the diagram arc cpimorphisms. So to solve our original embedding problem, 
it suffices to solve the embedding problem: 

Ge 



In other words, reverting back to our original notation, we may assume in the 
embedding problem (3.1) the map ip is the restriction of a continuous onto 
homomorphism (p : F^{X) M with M G H. Let J be the minimal ideal 
of M; so J = <p{I). Then the right Schiitzenberger representation [6, 12, 14] 
of M on J is faithful when restricted to K. Possibly replacing M by its 
image under the Schiitzenberger representation, we may assume that the 
right Schiitzenberger representation of M on J is faithful. Therefore, we 
may view M as embedded in the wreath product K I (B, RLMj(M)). The 
existence of a solution then follows from the following technical lemma, 
which is the subject of Section 5. 

Lemma 6. Let ip : F^{X) M be a continuous surjective morphism, 
with M finite, such that fiGe) = K and the (right) Schutzenberger repre- 
sentation of M on its minimal ideal J is faithful. Let a : H ^ K be an 
epimorphism. Then there is an X -generated finite monoid M' G H such 
that if r] : F^{X) — >■ M' is the continuous projection, then: 

(1) there is an isomorphism 9 : Gr)(e) ~^ H where G^(e) is the maximal 
subgroup at rj^e) of the minimal ideal of M' ; 

(2) tp factors through rj as prj where p : M' M satisfies p6~^ = a. 

Assuming the lemma, our desired solution to the embedding problem (3.1) 
is ^ = Ori\G^ : Ge H . Indeed, Tyjc^ is an epimorphism by Proposition 4 
and hence ip is an epimorphism. Moreover, a^p = pO~^9r]\G^ = flOe so 
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is indeed a solution to the embedding problem (3.1). This completes the 
proof of Theorem 1. □ 

Proof of Theorem 2. Let tt : F^{X) —>■ F-h_{X) be the canonical projection; 
so If = 7r|c where G is the maximal subgroup of the minimal ideal / of 
Fjj(X). Let N = kcTip. We shall use a criterion due to Mel'nikov to prove 
that N is free pro-H. We first need to recall the notion of S'-rank [13]. If 
S* is a finite simple group and G is a profinite group, denote by Ms{G) the 
intersection of all open normal subgroups N of G such that G/N = S. It is 
known [13, Chapter 8.2] that G/Ms{G) = Wj^S, a direct product of copies 
of S indexed by A. The cardinality rs{G) of A is called the S-rank of G. 
One property of S'-rank that we shall need is part of [13, Lemma 8.2.5]. 

Lemma 7. Suppose H is a continuous image of G, then rs{H) < rs{G). 

Mel'nikov's criterion for freeness of a normal subgroup [13, Theorem 8.6.8] 
is then: 

Theorem 8 (Mel'nikov). Let H be a variety of finite groups closed under 
extension and let F be a free pro-H group of countably infinite rank. A 
non-trivial closed normal subgroup N of infinite index in F is free pro-H 
( of countable rank) if and only if the S-rank rs{N) is infinite for each finite 
simple group 5 G H. 

In our context, since G/N is a free profinite group of rank \X\, clearly 
N has infinite index. So it suffices to show that has infinite S'-rank 
for all finite simple groups S E H. By Lemma 7 it suffices to show S'" 
is a continuous image of A'^ for all n > 1 (as r5(S'") = n). Notice that 
■k{E{I)) = 1 and so {E{I)) DGg < N (one can in fact show that is the 
closed normal subgroup generated by {E{I)) n Gg, but we shall not need 
this). The desired result is then an immediate consequence of the following 
technical lemma, which will be proved in Section 4. 

Lemma 9. Let H be any variety of finite groups containing cyclic groups 
of arbitrary cardinality and let G H. Then there is a two-generated finite 
monoid M G H such that H is the maximal subgroup of the minimal ideal 
J of M and J is generated by idempotents. 

Prom Lemma 9 we conclude every group in H is a continuous image of N, 
yielding Theorem 2. Indeed, if ip : F^{X) ^ M is the canonical surjection, 
then ip(E{I)) = E{'il){I)) and so, since M is finite, 

i^miY)) = i^mm = mm)) = im) = j 

as J = ipi^)- By Graham's theorem [7,12] the idempotent-gencrated sub- 
semigroup of a finite simple semigroup is simple; hence the closed subsemi- 
group generated by the idempotents of a simple profinite semigroup is sim- 
ple. Proposition 4 then easily yields il>{N) is the maximal subgroup of J. 
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4. The proof of Lemma 9 

We prove Lemma 9 first since the proof is easier and at the same time 
highUghts many of the ideas that will be used to prove Lemma 6. The 
construction wc use is a variant on a classical construction. Usually it is for- 
mulated in terms of Rees matrix semigroups, but it will be more convenient 
for us to use wreath products. If {Y, S) is a transformation monoid, then 
{Y, S) denotes the augmented transformation monoid obtained by adjoining 
to S the constant maps on Y. Set [n] = {1, . . . , n}. 

Let if G H and let n > 2\H\ — 1 be an integer such that Z/nZ belongs to 
H. Suppose e is the identity of H and H = {e = hi, . . . , hm}- Let C„ be the 
cyclic group of order n generated by the cyclic permutation a = (1 2 • • • n). 
Consider the following two elements of the wreath product H I {[n],Cn)- 

X = (e, o) where je = e, all j G [n] 

y = {Y, 1) where jY = { ^ - - 

I e m < j < n. 

Let M be the submonoid generated by x and y. First observe x is an 
invertible element of order n. On the other hand y is an idempotent since 
y2 = (yTy,T) and = ijY){lY) = {jY)hi = {jY)e = jY. A routine 

application of Lemma 5 yields the minimal ideal J of M is M H H I {[n], [n]) . 
Indeed, M Ci H I {[n],[n]) contains y and is a subsemigroup of the simple 
semigroup Hi {[n], [n]) (Lemma 5) and hence is simple. Consideration of 
the projection M {[n],Cn), which is onto by definition of x,y, shows 
J C MriHl{[n],[n]), since [n] is the minimal ideal of ([n], C^). We conclude 
J = M n H I {[n],[n]) and in particular y & J. 

According to Lemma 5 the map sending (/, 1) to If restricts to an iso- 
morphism 9 from the maximal subgroup oi Hl{[n\, [n]) at y to H. We show 
that 9 is still surjective when restricted to the maximal subgroup Gy of M 
at y. In fact, we show that each element of H is 9{z) for some z € Gy 
which is a product of idempotents. Graham's theorem [7, 12] implies a sim- 
ple semigroup is generated by idempotents if and only if each element of the 
maximal subgroup is a product of idempotents and so this will complete the 
proof of Lemma 9. Actually, the proof of Theorem 2 can be made to work 
using only that each element of Gy is a product of idempotents. 

The key observation is x^yx~^ is an idempotent for 1 < j < m — 1 and 

x^yx-^ = {e,a^){Y,T){e,a-^) = (-Y,n-j-M)). 
Therefore, the clement z G Gy defined by 

z = yx^yx-^y = (y,T)rY, n - j + l)(y,T) = {Y{7+^Y){^^Y),1) 
is a product of idempotents and 

9{z) = 1 (y{^Y)C^Y)) = lY ■ {j + 1)Y ■{n-j + 1)Y = hj+i 
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since lY = e = (n—j + l)Y, where the latter equahty holds since n > 2m — 1 
implies n — j + l>n — m + 2>m + l. This establishes each element of 
H is 6{z) for some z E Gy which is a product of idempotents, finishing the 
proof of Lemma 9. □ 



5. The proof of Lemma 6 

The proof of Lemma 6 relies heavily on the wreath product and forms the 

technical core of this paper. The construction is reminiscent of the one used 
in the proof of Lemma 9. We shall find it convenient to use the formulation of 
wreath products in terms of row monomial matrices. Let iS be a semigroup. 
Then RMn{S) denotes the monoid of all n x n row monomial matrices 
with entries in S*; in other words it consists of all matrices over S U {0} 
such that each row has exactly one non-zero entry. The binary operation is 
usual matrix multiplication. It is well known [9, 12] RMn{S) = S I ([n],r„) 
where T„ is the full transformation monoid of degree n. An element (/, a) 
corresponds to the matrix M with Mj^ja = if,i<i<n, and all other 
entries zero. In particular, if a is a constant map to j, then M has all its 
non-zero entries in column j. 

From this viewpoint, an iterated wreath product S I {B,T) I {A,U) can 
be viewed as x |^| block row monomial matrices where the blocks are 
\B\ X \B\ row monomial matrices over S. The term block entry shall mean 
a matrix from S'l{B,T) while the term entry shall always mean an element 
of the semigroup S. Having dispensed with the preliminaries, we now turn 
to the proof of Lemma 6 

Let B be the set of L-classes of J. Denote by RLMj(M) the quotient of 
M by the kernel of its action on the right of B; note that RLM j(M) contains 
all the constant maps. Since the Schiitzenberger representation of M on I 
is faithful, we can view M as a monoid of 6 x 6 row monomial matrices 
over K where b = \B\. Moreover, the discussion in Section 2 shows that 
an element k of the maximal subgroup K at (p{e) can be identified with 
the row monomial matrix having k in every entry of the first column. For 
X G Fjj(X), denote by the row monomial matrix associated to ip{x). 

Let N = kerct and choose a sct-thcorctic section a : K ^ H. Then 
H = Na(K). Denote by the row monomial matrix over H obtained 
from Mx by applying a entry- wise. Let n = \N\ and let m be a positive 
integer such that (M^J™ is idempotent. Choose a prime p > max{m, n''} 
so that Z/pTj G H; such a prime exists by our assumption on H. Denote by 
Cp the cyclic group of order p generated by the permutation (1 2 - ■ - p). Our 
monoid M' will be a certain submonoid of the iterated wreath product 



W = Hl{B,RLMj{M))l{\p],Cp). 
Observe that W eU. 
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We begin our construction of M' by defining 






Ml, 
















Ml, 
































Ml, 
















Xl 



In other words x\ acts on the [p] component by the cyclic permutation 
(12 ■■■p) and each block entry of xi from H I [B, RLM j(M)) is Ml^. Set 
£ = n''; so p > £ by choice of p. Let 1 = Ni,N2 . . . , be the distinct 
elements of N'^. We identify N'^ with the group of diagonal b x b matrices 
over N. In particular, N'^ is a subgroup of H I {B, RLMj(M)), as M is a 
monoid. In fact, there is a natural onto homomorphism 

a:Hl{B, RLM j(M)) -^Kl{B, RLMj(M)) 

induced hy a : H ^ K and, moreover, it is straightforward to verify that 
a{x) = a{y) if and only if x = Njy some 1 < j < £■ The map a simply 
applies a entry-wise. 

Next let us define, for i = 2,...,n, apx p block row monomial matrix by 

Ml^ •■■ 01 
N2MI ■ 



Xi — 



NeMl 
Ml 







so Xi has all its non-zero blocks in the first column. The j*^ block entry of the 
first column is NjMl. ii j < £ and otherwise is Ml.. Then xi, . . . , x„ G W 
and we have a map X ^ W given by Xi 2?j. Extend this to a continuous 
morphism rj : F^(X) — >■ W and set M' = ri{F^(X)). Our goal is to show 
M' is the desired monoid. We begin by verifying that (p factors through 77. 

Proposition 10. Let u € F-^{X). Then each U e Hi (5, RLM j(M)) 
appearing as a block entry of r){u) satisfies a{U) = M„. As a consequence 

rj{u) = r]{u') implies (p{u) = (p{u') and so ip factors through rj as prj where 
p : M ^ M' takes r]{u) to a{U) where U is any block entry ofr]{u). 

Proof. The second statement is immediate from the first. We prove the 
first statement for words w G X* by a simple induction on length, the case 
l^^l = being trivial, li w = xiu, then the definition of Xi implies the block 
entries of rj{w) are of the form Ml_JJ where U runs over the block entries 
of ri{u) and the result follows by induction. The case w = XiU, 2 < i < n, 
is similar only the block entries of r]{w) are now of the form NjMl.U with 
U the block entry of ri(u) in the first row. If u G F^{X), then since X* is 
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dense, there exists a word w G X* such that r]{u) = rjiyu) and M„ = M^. 
The result now follows from the case of words. □ 

Our next goal is to show that if w is a word whose support contains some 
letter other than xi, then each prcimage of My^ under a is a block entry 
of 'r]{w). This will be crucial in showing that the maximal subgroup of the 
minimal ideal of M' is isomorphic to H. To effect this we shall need the 
following lemma. 

Lemma 11. Let u,w E F^{X) and suppose Wi, . . . , W( are the preimages of 
Myj under a and U is a fixed preimage of under a. Then WiU, . . . , Well, 
respectively UWi, . . . ,UWi, are all the preimages of MyjMu, respectively 
MuMw, under a. 

Proof The preimages of under a are iViM^, . . . , NiM^. But as M^U 
is a preimage of M^Mu, it follows {NiM^U, . . .,N^M^U} is the complete 

set of preimages of M^Mu under a. For the preimages of M^M^, note that 
UNi, . . . ,UN£ are the a-prcimagcs of M„ so the previous case applies. □ 

Observe that if w G X* and the support of tt; is not contained in {xi}, then 
by definition of X2, . . . , Xn, the block entries of ri{w) form a single column, 
that is the ([p], Cp) component of r){w) is a constant map. We can now prove 
the aforementioned fact concerning preimages. 

Proposition 12. Let w G X* have support not contained in {xi}. Then 

each preimage of under a appears as a block entry of rj(w). 

Proof. Let S be the set of words in X* with support containing an element 
outside of {xi}. We proceed by induction on lu)]. If |tt;| = 1, then the 
proposition follows from the definition of X2, . . . , x^. 

Suppose it is true for words in S of length n and let w ^ S have length 
n + 1. If the first letter oi w ^ xi, then w = uxi with u € 5 some i; else 
w = xiu where u & S. In the case w = Xiu the block entries of 7]{w) are 
precisely the products of the form M^^ U where U runs over the block entries 
of r]{u). By induction and Lemma 11 it follows that the block entries of ri{w) 
are as required. In the case w = uxi, the block entries of r]{u) are in a single 
column, say column j. Let V be the block entry in row j of Xj. Then the 
block entries of r){w) are all products of the form UV where U is a block 
entry of rj{u). So again Lemma 11 yields each a-preimage of M^, is a block 
entry of ri{w). This completes the proof. □ 

Corollary 13. If w G I, then the block entries of r]{w) are in a single 
column and each preimage under a of Myj appears as a block entry of r]{w). 

Proof. Since H contains the free semilattice (P(X), U) it follows that if {wr} 
is a sequence of words in X* converging to w, then there exists R such that 
for r > R the word Wr has support X. Now there exists s > R so that 
r]{w) = ri(ws). Since Wg has full support, the corollary then follows from 
Proposition 12 and the remark preceding that proposition. □ 
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By Corollary 13 if it; € /, then the ([p],Cp) component of j]{w) is a con- 
stant map, that is the block entries of r]{w) appear in a single column. 
Moreover, Proposition 10 shows that each block entry of r]{w) is a prcim- 
age of My] under a. But M^,, being in the minimal ideal, has the shape of 
a constant map, i.e. it has only one non-zero column. Hence rj^w) has all 
its entries in a single column, that is, the {B, RLM,/(M)) I {\p],Cp) compo- 
nent of ri{w) is a constant map. Since r]{I) is the minimal ideal J' of M' 
(Proposition 4), we conclude J' C M' n H I {B x \p], B x \p\) and hence is 
simple by Lemma 5. Since simple semigroups form a variety of finite semi- 
groups, M' n H I {B X [p], B X \p]) is simple. Therefore, we in fact have 
J' = M' n H I {B X [p], B X \p]). It remains to construct an isomorphism 
^ • ^?y(e) ~^ H such that p6~^ = a. 

First note that since exg = e, it must be the case r]{e) is a block matrix 
with each block entry in the first column. Also, the discussion in Section 2 
indicates Mg is a matrix whose only non-zero column is the first column and 
whose non-zero entries are comprised by the identity of K. Since the block 
entries of "qie) are preimages of Mg under a (Proposition 10), we deduce that 
all the entries of r]{e) are in the first column and belong to N . Lemma 5 
says the map 9 : H I [B x [p], B x [p]) H selecting the 1 , 1 entry is an 
isomorphism from the maximal subgroup at 77(e) oi H l(B x \p\,B x \p]) to 
H. In particular, the 1, 1 entry of rj{e) is the identity of H. 

We need to show that the restriction of 6 to G^(e) is onto and p9~^ = a. 
Let us prove the second assertion assuming the first. By Proposition 10 if 
w € F^{X) maps under r] to 9'~^{h), then (p{w) = prjiw) is obtained by 
choosing say the 1, 1 block entry of r]{w) and applying a entry- wise. Since 
an element k oi K = G^p(^(,) 1 viewed as a row monomial matrix, has k as each 
non-zero entry, it follows the image of 9~^{h) in K is obtained by evaluating 
a on the 1,1 entry of ri{w). But the 1,1 entry of rj{w) is precisely h by 
definition of 9 so p9~^{h) = a{h), as required. 

Thus we are left with proving 9 is onto. Since p must take ^^^(e) onto 
K (Proposition 4), it follows from the discussion in the previous paragraph 
that we must be able to obtain a preimage under a of each element of K 
as the 1, 1 entry of some element of G^(e), that is, a(^(G^(e))) = K. So it 
suffices to prove ker a = iV is contained in the image of 9. 

Recall that p was chosen so that p > m where (M^^)™ = {M^_^)^. We can 
thus find a positive integer r so that 1 = rm mod p. Then 

(M-)- ■•• " 

{M^X 

■•• 

■■■0 (M-)- 

Set C = . Then has the block form of the permutation matrix 
corresponding to (1 2 ■■■py and each block entry of is (M^^)'^. By 
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Corollary 13 each preimage of Me under a appears as a block entry of 77(e). 
Since a{{M^^Y) = M^^ and xfe = e, it follows from Lemma 11 that the 
elements of the form (Ad^J^U, where U runs over the block entries of r/(e), 
yield all the preimages of M^, under a (with perhaps some repetition) . Each 
such matrix is the 1, 1 block entry of a product C^Mg for a correctly chosen j. 
Now the a-preimages of Mg are the matrices whose first column has entries 
from N and whose remaining columns consist of zeroes. Consequently any 
element of can be the 1, 1 entry of an a-preimage of Mg and so every 
element of N is the 1, 1 entry of some C^i]{e). Since 77(e) has the identity 
of H in the 1, 1 entry, r]{e)C^r]{e) is an element of Gr;(e) with the same 1, 1 
entry as C^r]{e). Thus ^(6*^(6)) contains N as required. This completes the 
proof of Lemma 6, thereby establishing Theorems 1 and 2. □ 
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